package leetCode.offer44;

/**
 * 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
 *
 * 请写一个函数，求任意第n位对应的数字。
 *
 * 示例 1：
 *
 * 输入：n = 3
 * 输出：3
 * 示例 2：
 *
 * 输入：n = 11
 * 输出：0
 *
 * 限制：
 * 0 <= n <2^31
 */
public class Solution1 implements Solution {


    @Override
    public int findNthDigit(int n) {
        StringBuilder str = new StringBuilder();
        for(int i=0;i<n+1;i++){
            str.append(i);
        }
        return Integer.parseInt(String.valueOf(str.charAt(n)));
    }

    public static void main(String[] args) {
        Solution solution = new Solution1();
        System.out.println(solution.findNthDigit(100000000));
    }



}
